Tại Hoa Kỳ, A Very Gaga Holiday ra mắt tại vị trí thứ 52 trên bảng xếp hạng Billboard 200 với doanh số tiêu thụ tại quốc gia này là 22.000 bản trong tuần kết thúc vào ngày 10 tháng 12 năm 2011.[17][18] Cũng vào tuần đó, EP này cũng giúp cho album Born This Way lên hạng từ 72 lên vị trí thứ 21 với doanh số tiêu thụ album ở mức 47.000 bản (cao hơn 416% so với tuần trước đó).[18] Tính đến tháng 4 năm 2016, EP A Very Gaga Holiday đã bán được hơn 44.000 bản sao tại Hoa Kỳ, theo số liệu thống kê của Nielsen SoundScan.[19] Phiên bản "White Christmas" của Gaga cũng lọt vào bảng xếp hạng UK Singles Chart lần đầu tiên tại vị trí thứ 87 trong tuần kết thúc vào ngày 3 tháng 12 năm 2011.[20] Đồng thời, nó cũng lọt vào bảng xếp hạng đĩa đơn Flanders của Bỉ, đạt thứ hạng 86 trong tuần kết thúc vào ngày 24 tháng 12 năm 2011[21] và ra mắt trên bảng xếp hạng Japan Hot 100 tại vị trí thứ 93.[22] Ngoài ra, EP còn ra mắt tại vị trí thứ 74 trên bảng xếp hạng Canadian Albums Chart của Canada và vị trí thứ 26 trên bảng xếp hạng SNEP Download Albums Chart của Pháp.[23]

Nhà phê bình Stephen Thomas Erlewine từ website AllMusic đã trao cho EP ba trên năm sao, nhận xét rằng nó là một "quả bóng trang trí cây thông Giáng sinh rất rực rỡ" và cho rằng dù Gaga là một người ưa sự thẳng thắn, thế nhưng trong EP cô lại tỏ vẻ "thể hiện cảm xúc yêu mến từ bên trong cô" ra ngoài thông qua các bài hát. Erlewine còn chọn "White Christmas" và "Orange Colored Sky" làm hai ca khúc mà ông yêu thích nhất trong A Very Gaga Holiday.[13] Sylvia Lesas từ tạp chí Evigshed Magazine thì dành lời khen đến phần âm nhạc của các ca khúc, nhận định rằng giọng hát của nữ ca sĩ là điểm nhấn cho EP. Thêm vào đó, nhà phê bình nhận xét thêm: "Bản cover 'The Edge of Glory' với đàn piano làm tôi khá bất ngờ. Nó thật sự là một bài hát khuấy động mọi người. [Gaga] Đúng là biết biến hóa các bài hát thêm phần đặc biệt."[16] Erin Strecker từ tạp chí Entertainment Weekly viết một bài đánh giá tích cực về EP. Cô giải thích rằng những người hâm mộ Gaga chắc hẳn đang mong chờ một album tiếp theo giống như A Very Gaga Holiday – là một nhạc phẩm giúp cho giọng hát của nữ ca sĩ thêm phần rạng danh. Nhà phê bình cho biết thêm rằng các ca khúc thể hiện cho người nghe thấy được "giọng của Gaga phù hợp cho các phiên bản cover của các ca khúc được biểu diễn bởi một ban nhạc lớn hay đậm phong cách nhạc jazz này như thế nào".[15] Amelia Proud từ tờ Daily Mail thì lại không hài lòng với EP, nhận xét rằng nó thiếu sức "truyền cảm". Sau khi so sánh A Very Gaga Holiday với album phòng thu thứ mười của nữ ca sĩ Kate Bush mang tên 50 Words for Snow và ca khúc "Misty" trong album, Proud cho rằng dù những nhạc phẩm trên đều lấy chung một chủ đề nhưng hình như các nhạc phẩm của Bush lại nghe khuấy động hơn Gaga.[14]